PRINTER-EMBEDDED SERVICE TO ALLOW FOR FAIL-OVER OPERATION 
THROUGH AUTOMATIC REROUTING OF PRINT JOBS TO COMPARABLE 

PRINTERS 

FIELD OF THE INVENTION 

This invention relates to a scheme in which a printer that is out of 
service would contain an embedded service that would communicate with a 
network directory service to locate another printer capable of completing the 
print job and rerouting the print job automatically. This embedded service 
5 within the printer would then communicate with the print server to notify the 
user of the rerouting. 

DESCRIPTION OF THE RELATED ART 

Typically, users prepare a document to be printed and send that 
document to a printer or printing device. If that printer is out of service for 

10 some reason, such as out of paper, out of a specific type of required media 
or marking agent (toner, ink, etc.), jammed, off-line or the like, the user 
would receive notification of this after some specified time out. The user 
would then have to manually remove the print job from the out of service 
printer's queue, manually locate another printer capable of printing the print 

15 job, and manually resend the print job to the new printer. Consequently, a 
more advantageous printer, then, would be presented if it had a fail-over 
operation that allowed the printer to transfer the print job to another printer 
and notify the user of the transfer. 

It is also known, in printing art, to employ a printer or printing device 

20 that is capable of transferring the print job to another printer, notifying the 

user of the print job transfer, and prompting the user to select whether or not 
the user wants the print job transferred. Exemplary of such prior art are U.S. 
Patent No. 5,179,637 ( f 637) to F.M. Nardozzi, entitled "Method and 
Apparatus for Distributing Print Jobs Among a Network of Image Processors 

25 and Print Engines," U.S. Patent No. 5,287,194 (*194) to M.F. Lobiondo, 
entitled "Distributed Printing," U.S. Patent No. 5,627,658 {'658) to T.W. 



1 



Case 100008062-1 



Connors et al. r entitled "Automatic Networked Facsimile Queuing System," 
and U.S. Patent No. 6,157,465 ('465) to A.R. Suda et al., entitled "System 
for Transferring Jobs Between Processing Units Based Upon Content of Job 
and Ability of Unit to Perform Job." While the printing systems in the above- 
5 identified references can transfer a print job and notify the user of the print 
job transfer, these references do not employ a printer which contains an 
embedded service that communicates with a network directory service to 
locate another printer, among a set of heterogeneous printers, capable of 
completing the print job and rerunning the print job automatically. 

10 It is apparent from the above that there exists a need in the art for a 

printer which contains an embedded service that communicates with a 
network directory service to locate another printer capable of completing the 
print job and rerunning the print job automatically. It is a purpose of this 
invention to fulfill this and other needs in the art in a manner more apparent 

15 to the skilled artisan once given the following disclosure. 

SUMMARY OF THE INVENTION 

Generally speaking, this invention fulfills these needs by providing a 
method for using a printer embedded service to allow for fail-over operation 
through automatic rerouting of print jobs to a comparable printer, comprising 

20 the steps of: preparing a print job; forwarding the print job to a first printer; 
determining if the first printer can complete the print job; employing a printer 
embedded service to locate a comparable printer if the first printer cannot 
complete the print job; and transferring the print job to the comparable 
printer to print the print job. 

25 In certain preferred embodiment, the step of employing a printer 

embedded service includes the steps of communicating with a network 
directory service located on a computer on the network, using the network 
directory to locate another capable printer, and automatically rerouting the 
print job to that other capable printer. 

30 In another further preferred embodiment, the users get their print jobs 

printed automatically by taking advantage of all network printer resources in 
the case of a printer failure, instead of having to manually discover the 
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failure, remove print jobs from the failed printer's queue, manually locate 
another printer capable of printing the print job, and manually resending the 
print job to the new printer. 

The preferred printer, according to this invention, offers the following 
advantages: excellent economy; ease-of-use; reduced user downtime; 
automatic print job forwarding; automatic locating of capable printers; and 
reduced print job completion time. In fact, in many of the preferred 
embodiments, these factors of reduced user downtime, automatic forwarding 
of the print job, automatic locating of capable printers, and reduced print job 
completion time are optimized to an extent that is considerably higher than 
heretofore achieved in prior, known printers. 

The above and other features of the present invention, which will 
become more apparent as description proceeds, are best understood by 
considering the following detailed description in conjunction with the 
accompanying drawings, wherein like characters represent like parts 
throughout the several views and in which: 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a flowchart that illustrates a method for using a printer 
embedded service to allow for fail-over operation through automatic rerouting 
of print jobs to comparable printers, according to one embodiment of the 
present invention; 

Figure 2 is a flowchart that illustrates how the out of service printer 
finds another capable printer, according to another embodiment of the 
present invention: and 

Figure 3 is a schematic illustration of a system that uses a printer 
embedded service to allow for fail-over operation through automatic rerouting 
of print jobs to comparable printers, according to yet another embodiment of 
the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

With reference first to Figure 1 , there is illustrated one preferred 
embodiment for use of the concepts of this invention. Figure 1 is a flowchart 
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that illustrates a method 2 for using a printer embedded service to allow for 
fail-over operation through automatic rerouting of print jobs to comparable 
printers. In particular, method 2 includes the steps of conventionally 
preparing a print job 4, conventionally forwarding the print job to the printer 
5 6, determining if the printer can complete the print job 8, allowing the out of 
service printer to find another capable printer 10, and printing the print job 
12. It is to be understood that while a printer is being utilized in one 
preferred embodiment of the present invention, the present invention can 
also be applied to any type of printing device, including, but not limited to, 

10 facsimile machines, copiers or the like. Also, the phrase "fail-over" refers to 
the ability of the printer to recognize an out of service condition and forward 
the print job to another capable printer. 

During the operation of method 2, a user conventionally prepares print 
job, as shown in step 4. The print job is conventionally forwarding to the 

15 desired printer, as shown in step 6. In step 8, the printer determines 

whether or not it can complete the print job. As shown in step 10, if the 
printer cannot complete the print job because it is out of service, such as out 
of paper, out of a specific type of required media or marking agent (toner, 
ink, etc.), jammed, off-line or the like, the printer finds another capable 

20 printer, which will be discussed in detail later. If the printer is capable of 
completing the print job, the printer merely prints the print job, as shown in 
step 12. 

With respect to Figure 2, there is illustrated a flowchart that shows 
how the out of service printer finds another capable printer. In particular, 

25 once it is determined that the printer is out of service, the out of service 
printer communicates with a network directory located in the printer, as 
shown in step 20. Preferably, the network directory is a directory service 
that is capable of recording the capabilities of its printing devices as 
attributes, such as an X.500 compatible directory service or the like. The 

30 network directory service locates another capable printer, as shown in step 
22. It is to be understood that the term "capable" refers to a printer which 
has the same or similar operating characteristics of the first printer, namely 
those printers have the same or similar color vs. monochrome, duplex, 
stapling, sorting, installed media or the like operating characteristics. When a 
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capable printer has been located by the network directory, the print job is 
automatically rerouted to that capable printer and printed by the capable 
printer, as shown in step 24 and the user is notified of the automatic 
rerouting of the print job. 
5 Figure 3 illustrates a system 50 that utilizes a printer embedded 

service to allow for fail-over operation through automatic rerouting of print 
jobs to comparable printers. As shown in Fig. 3, the user (not shown) 
prepares a document to be printed on a conventional word processing device 
52 and sends to document to a conventional printer 54 that is conventionally 

10 attached to a network along with server 56, database 58, and comparable 
printer 60. If printer 54 determines that it cannot print the document, as 
discussed above, printer 54 queries the network directory service located on 
server 60and database 58 for available, comparable printing devices. Server 
60 interacts with database 58 to find available, comparable printing devices. 

15 A list of available, comparable printing devices, such as printer 60, is 

forwarded to printer 54. Printer 54 can then select an available, comparable 
printing device, such as printer 60 and automatically rerout the print job to 
printer 60, while sending notification of the automatic rerouting to the user. 
Once given the above disclosure, many other features, modifications 

20 or improvements will become apparent to the skilled artisan. Such features, 
modifications or improvements are, therefore, considered to be a part of this 
invention, the scope of which is to be determined by the following claims. 
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